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DETAILED ACTION 

1 . This office action is in response to amendment filed on 1/25/2007. 

2. The 35 USC § 1 12, 1 st paragraph rejection of claim 54 is withdrawn in view of the 
Applicant's amendment. 

3. The 35 USC § 1 12, 2 nd paragraph rejection of claim 51 is withdrawn in view of the 
Applicant's amendment. 

4. Per Applicant's request, claims 1, 5, 18-19, 25-26, 29, 46-47, 51, 54 have been 
amended. 

5. Claims 1, 3, 5-31, 37-38, 46-47, 49-54 and 59-69 remain pending. 

Objection 
Specification 

6. The disclosure is objected to because it contains an embedded hyperlink and/or 
other form of browser-executable code. For example, last line of page 2 and first line of 
page 3 contain a hyperlink. Applicant is required to delete the embedded hyperlink 
and/or other form of browser-executable code. See MPEP § 608.01 . 

Claim Rejections -35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 
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7. Claims 3, 31, 46-47, 49, 60, 62-69 are rejected under 35 U.S.C. 112, first 
paragraph, as failing to comply with the written description requirement. The claim(s) 
contains subject matter which was not described in the specification in such a way as to 
reasonably convey to one skilled in the relevant art that the inventor(s), at the time the 
application was filed, had possession of the claimed invention. Claim 63 depends on 
claim 1,claim 60 depends on claim 59 and claims 64-69 depend on claim 19. The newly 
amended independent claims 1,19, and 59 added the limitation of "backtracking a 
displacement within an unambiguous skid region". That means the claimed 
backtracking is performed strictly within an unambiguous skid region. An unambiguous 
skid region does not contain any ambiguity creating location (per claim 5). However, 
claims 3, 31 , 60, 63-69 recite the limitation of an ambiguity location. The examiner 
believes that the specification does not have any disclosure describing an unambiguous 
skid region containing an ambiguity creating location. 

Claim 62 depends on claim 3 and suffers the same deficiency. 

Claim 46 recite the limitation of "classifying the execution event as ambiguous or unambiguous". 
To the best of the examiner's understanding the specification has no disclosure of classifying an 
event as ambiguous or unambiguous. It is not clear what is an ambiguous or unambiguous 
event. An event provides information regarding the status of a system. Information provided by 
an event is specific. Not sure why an event can be either ambiguous or unambiguous. 



Claims 47 and 49 depend on claim 46 and suffer the same deficiency. 
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The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 



8. Claims 1, 3, 5-31, 37-38, and 59, 60, 62-69 rejected under 35 U.S.C. 112, second 
paragraph, as failing to set forth the subject matter which applicant(s) regard as their 
invention. Evidence that claims 1,19 and 59 fail(s) to correspond in scope with that 
which applicant(s) regard as the invention can be found in [1022] of page 7, lines 4-6, 
"Absent the ambiguity creating location, backtracking from the miss detection to load 
instruction is straightforward". The purpose of the instant invention is to perform 
backtracking while in a skid region containing ambiguity creating locations, which is 
contrary to what the claims language of independent claims 1,19 and 59. Therefore all 
depend claims of claims 1,19 and 59 suffer the same deficiency. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another 
filed in the United States before the invention by the applicant for patent or (2) a patent granted on an 
application for patent by another.flled in the United States before the invention by the applicant for patent, 
except that an international application filed under the treaty defined in section 351 (a) shall have the effects 
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for purposes of this subsection of an application filed in the United States only if the international application 
designated the United States and was published under Article 21(2) of such treaty in the English language. 

9. Claims 1, 3, 5-15, 19-31, 37-38, 46, 47, 49, 59-60, 62 are rejected under 35 
U.S.C. 102(b) as being anticipated by Anderson et al. (US Patent No. 5,964,867). 

As per claim 1 , Anderson et al. disclose 

executing the code on a processor (col . 26, line 61, "Machine code is 
executed...") ; 

detecting the execution event (col . 5, line 39-43, "...-sampling the program 
counter when event counters overflow../'); 

and backtracking a displacement within an unambiguous skid region from a detection 
point in the code coinciding with the detection of the execution event to a preceding 
operation associated with the execution event, the backtracking identifying the 
preceding operation, wherein the displacement is based, at least in part, on a type of 
operation appropriate to have triggered the execution event (col. 1, line 35-40, 
"... to monitor specific events during execution of a program../'; col. 3, 
35-49, "for example a load instruction... static analysis... can work 
backwards... to identify the actual instruction that caused the event.") 

As per claim 3, the rejection of claim 1 is incorporated; further Anderson et al. disclose if an 
ambiguity creating location is encountered while backtracking, either ignoring the 
execution event or bridging the ambiguity creating location (col . 25, line 17-22, 
"For each instruction executed in the trace, work backwards to 
determine path segments until either: (a) the global branch history 
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bits are exhausted../') . 

As per claim 5, the rejection of claim 1 is incorporated; further Anderson et al. disclose 
unambiguous skid region does not include an ambiguity creating location and wherein the 
ambiguity creating location is one of: a jump target location; an indirect branch target 
location; a branch target location; entry point location; a trap handler location; and an 
interrupt handler location (col. 23, line 56-58, "asynchronous events that 
cause branched code to execute... such as interrupts... can pollute branch 
history...")-. 

As per claim 6, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
preceding operation corresponds to a load instruction ( ; 

and the execution event is a cache miss (col. 12, line 31, "Events could 
include cache misses../') . 

As per claim 7, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
preceding operation corresponds to a memory access instruction ( col . 9 , line 4 9- 
50, "... execute memory access instructions../'); 
the execution event is either a hit or a miss at a level in a memory hierarchy ( col . 12 , 

line 31, "Events could include cache misses../') . 

As per claim 8, the rejection of claim 1 is incorporated; further Anderson et al. disclose the , 
execution event is either an overflow or an underflow of a hardware counter ( col . 5 , 
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line 38-40, "... sampling the program counter when event counter 
overflow../'; col. 6, line 62-65, "... hardware event-counters..."). 

As per claim 9, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
execution event triggers either an overflow or an underflow of a hardware counter that is 
itself detected (col . 12, line e 31-35, "Events could include cache misses../'; 
col. 5, line 38-40, "... sampling the program counter when event counter 
overflow..."; col. 6, line 8, "Special-purpose hardware could count...") . 

As per claim 10, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency includes that associated with delivery of a trap (col. 9, line 59-65, 
"...some instructions may abort or be trapped. For example, the 
execution flow may change after an instruction is fetched, or an 
instruction 

may suffer an exception trap. In these cases, the instruction and all 
subsequent instructions already in the pipeline are discarded and the 
speculative processing state is rolled back." The examiner asserts 
that the action to discard or rollback instructions takes time and 
inherently introduces latency.) 

As per claim 1 1 , the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency includes that associated with delivery of a counter overflow event signal (col . 
12, line 51-68, "Latency registers store timing information taken at 
check points... The checkpoints may differ from processor to processor 
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depending on where an instruction might be stalled waiting for some 
event or resource. Each latency register counts the number of cycles 
an instruction spent between two checkpoints." The examiner 
interprets that one processor may use a counter overflow event as 
check point for latency.) 

As per claim 12, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency is associated with pipeline execution skid (col. 12, line 56-58, "... 
latency regist4r counts the number of cycles... between two 
checkpoints . ") . 

As per claim 13, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency is associated with completion of in-flight operation (col . 12, line 51-52, 
"Latency registers stores timing information... while a selected 
instruction is in flight".) 

As per claim 14, the rejection of claim 1 is incorporated; further Anderson et al. disclose 
embodied in a computer program product (col. 8, line 22-30, "... instructions 
and data of software programs are stored in the memories... instructions 
are decoded for execution.") 

As per claim 15, the rejection of claim 1 is incorporated; further Anderson et al. disclose 
embodied in at least one of: a profiling tool; a code optimizer; and a runtime library 

(col. 10, line 13-21, "This makes the. profile record useful... profile- 
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directed optimization../') . 

As per claim 19, Anderson et al. disclose a method of identifying operations associated with 
execution events of a processor, the method comprising: 

from a point in an execution sequence of the operations of the processor, the point 
coinciding with an execution event, backtracking through the operations toward a 
particular operation that precedes the coinciding point by a displacement, wherein the 
displacement is based, at least in part on a type of operation appropriate for triggering 
the execution event; and associating the execution event with the particular operation, 
(col. 3, 35-49, "for example a load instruction... static analysis... can 
work backwards... to identify the actual instruction that caused the 
event. "; col. 7, line 7-9, "Latencies of instructions of the program 
are measured../' . ) ; 

As per claim 20, the rejection of claim 19 is incorporated; further Anderson et al. disclose 
executing the sequence of operations on the processor (col. 26, line 61, 
"Machine code is executed../'); 

and detecting the execution event (col. 5, line 39-40, "... sampling the 

program counter when event counters overflow..."). 

As per claim 21, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
operations are instructions executable on the processor (col . 2 line 12-13, "... 
operation of a processor that can issue instructions../'); 
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and the particular operation is a particular one of the instructions that triggers the 
execution event (col . 16, line 13-18,. "As the instruction progresses... 
trigger signals... Ptrap... ") . 

As per claim 22, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
operations correspond to instructions of program code, (col , 2 line 12-13, "... 
operation of a processor that can issue instructions../') . 

As per claim 23, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event is an exception triggering execution of the particular operation (col . 
12-, line 31-38, "Events could include.... And exception conditions../') . 

As per claim 24, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event is a cache miss (col. 12, line 31, "Events could include 
cache misses../') . 

As per claim 25, the rejection of claim 19 is incorporated. It recites the same limitation as claim 
10 and is rejected for the same reason set forth in connection with the rejection of claim 10 
above. 

As per claim 26, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event triggers a hardware event and the displacement is based, at least in part, 
on delivery of a signal associated therewith (col. 12, line 51-68, "Latency 
registers store timing information taken at check points... The 
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checkpoints may differ from processor to processor depending on where 
an instruction might be stalled waiting for some event or resource. 
Each latency register counts the number of cycles an instruction spent 
between two checkpoints." The examiner interprets that one processor 
may use a counter overflow event as check point for latency.) 

As per claim 27, the rejection of claim 26 is incorporated; further Anderson et al. disclose the 
hardware event is either underflow or overflow of a counter associated with the 
execution event (col . 5, line 38-40, "... sampling the . program counter when 
event counter overflow..."; col. 6, line 62-65, "... hardware event- 
counters...") . 

As per claim 28, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event is either underflow or overflow of a counter (col. 5, line 38-40, "... 
sampling the program counter when event counter overflow..."). 

As per claim 29, the rejection of claim 19 is incorporated; further Anderson et al. disclose 
instances of intervening control transfer targets are identified in the execution sequence 
of operations to facilitate the backtracking (col. 24, line 26-31, N> ... perform a 
backward analysis... can identify execution paths...") . 

As per claim 30, the rejection of claim 29 is incorporated; further Anderson et al. disclose at 
least some of the instances of intervening control transfer targets are resolved using 
branch history information (col . 25, line 17-22, "For each instruction 
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executed in the trace, work backwards to determine path segments until 
either: 

(a) the global branch history bits are exhausted../'). 

As per claim 31 , the rejection of claim 1 9 is incorporated; further Anderson et al. disclose an 
ambiguity creating location in the execution sequence are identified by a compiler (col . 
24, line 33-34, "The analysis can identify execution Paths..." ) . 

As per claim 37, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
particular operation comprises a memory referencing instructions (col . 12, line 
13-15, "... the instruction is a memory access instruction..."); 

As per claim 38, the rejection of claim 37 is incorporated; further Anderson et al. disclose the 
memory referencing instruction comprises one or more of loads, stores and prefetches 

(col. 12, line 13-15, "... the instruction is a memory access 
instruction, such as a load...") ; 

As per claim 46, Anderson et al. disclose a method of preparing code, the method comprising: 
preparing a tangible first executable instance of the code(col . 8, line 22-25, 
"During operation of the system, instructions and data of software 
programs are stored in the memories. The instructions and data are 



Application/Control Number: 10/050,358 Page 13 

Art Unit: 2191 

generated conventionally using, known compiler../' It is inherent that a 
compiler prepares the execution sequence of the operations.), 
the preparing identifying at least ambiguity creating locations therein (col . 24 , line 
33-34, "The analysis can identify execution Paths..."); . 
executing the first executable instance and responsive to detection of an execution 
event (col. 26, line 61, "Machine code is executed../'; col. 1, line 35- 
40, u ... to monitor specific events during execution of a program..."); 
backtracking a displacement through the code to an operation thereof, wherein the 
displacement is based, at least in part, on a type of operation appropriate to have 
triggered the execution event; and associating the operation with the execution 
event.(col. 3, 35-49, "for example a load instruction... static analysis... 
can work backwards... to identify the actual instruction that cau'sed the 
event. "; ) ; 

and classifying the execution event as ambiguous or unambiguousQ. 

As per claim 47, the rejection of claim 46 is incorporated; further Anderson et al. disclose the 
association between the associated operation and the execution characteristic is based 
on a set of additional detections and responsive backtracking (col . 25, line 17-22, 
"For each instruction executed in the trace, work backwards to 
determine path segments, until either: (a) the global branch history 
bits are exhausted..."). 
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As per claim 49, the rejection of claim 46 is incorporated; further Anderson et al. disclose 
resolving at least some intervening ones of the identified ambiguity creating locations 
using branch history information (col. 25, line 17-22, "For each instruction 
executed in the trace, work backwards to determine path segments until 
either: 

(a) the global branch history bits are exhausted../'). 



As per claim 59, Anderson et al. disclose 

means for backtracking predetermined displacement within an unambiguous skid 
region, from a point coinciding with an execution event in an execution sequence of 
operations on a processor, through the execution sequence toward a particular 
operation thereof that precedes the coinciding point 

and means for associating the execution event with the particular operation unless the 
backtracking encounters an intervening ambiguity creating location, wherein the 
predetermined displacement is depend upon the particular operation which is indicated 
by the execution event (col . 1, line 35-40, "... to monitor specific events 
during execution of a program../'; col. 3, line 46-49, "... static 
analysis... can work backwards... to identify the actual instruction that 
caused the event."). 

As per claim 60, the rejection of claim 59 is incorporated; further Anderson et al. disclose 
means for bridging at least some ambiguity creating locations (col. 25, line 17-22, 
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"For each instruction executed in the trace, work backwards to 
determine path segments until either: (a) the global branch history 
bits are exhausted../'). 

As per claim 62, the rejection of claim 3 is incorporated; further Anderson et al. disclose 
wherein the ambiguity creating location is bridged using branch history information (col . 25, 
line 17-22, "For each instruction executed in the trace, work 
backwards to determine path segments until either: (a) the. global 
branch history bits are exhausted...") . 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

2. Claims 16-18 rejected under 35 U.S.C. 103(a) as being unpatentable over Anderson et 
al. (US Patent No. 5,964,867) in view of Ronstrom (US PGPub. No. 2002/0010913). 

As per claim 16, the rejection of claim 1 is incorporated. 
Anderson et al. do not disclose padding operations. 

However, Ronstrom discloses a compiler that pads the code with one or more padding 
operations to absorb at least some instances of the latency (p. 1, [0012] , "... the 
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compiler... generating a dummy instruction code for lowering cache miss 
penalty and inserting the same...") . 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Ronstrom into the teaching of Anderson et 
al. to include padding dummy instruction. The modification would be obvious to one of ordinary 
skill in the art to want to lower cache miss penalty (p. 1, [0012], line 12-13, 
"... lowering cache miss penalty...") 

As per claim 17, the rejection of claim 16 is incorporated; further Ronstrom disclose the 
padding operations are not themselves associated with the execution event (p . 1 , 

[0012], "... the compiler... generating a dummy instruction... and 
inserting the same..." It is inherent that a dummy operation does 
nothing but consumes processor cycles. So, dummy instructions are not 
associated- with the execution events.). 

As per claim 18, the rejection of claim 16 is incorporated; further Ronstrom disclose each 
padding operation is not an ambiguity creating location (p. 1, [0012] , "... the 
compiler... generating a dummy instruction... and inserting the same..." A 
dummy operation does nothing but consumes processor cycles. So, 
padding dummy instructions does not create ambiguity locations.) 

3. Claims 63-68 are rejected under 35 U.S.C. 103(a) as being unpatentable over Anderson 
et al. (US Patent No. 5,964,867) in view of Bala et al. ("Efficient Instruction Scheduling Using 
Finite State Automata"). 
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As per claim 63, 

the rejection of claim 1 is incorporated; 
further Anderson et al. disclose 

- identifying the preceding operation (col . 3, 35-49, "for example a 
load instruction... static analysis... can work backwards... to 
identify the actual instruction that caused the event."). 

- wherein the expected detection latency is based, at least in part, on a type 
of the identified preceding operation (col. 3, 35-49, "for example a 

load instruction... static analysis... can work backwards... to 
identify the actual instruction that caused the event.") 
Anderson et al. do not specifically disclose 

- identifying an ambiguity creating location, determining an interval and inserting 
padding operations. 

However, Bala et al. disclose 

- identifying an ambiguity creating location subsequent to the identified preceding 
operation (p. 47, left col., 3 rd para., "...the ability to insert 
an instruction into the middle of an already scheduled 
block.. .scheduled above a branch..." The examiner asserts that 
a branch is an ambiguity creating location and it is 
inherent to have to a step of identifying such location 
before inserting instruction before it.)., 

- determining that an unambiguous interval between the ambiguity creating 
location and the identified operation is insufficient to cover an expected 
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detection latency for the identified preceding operation; and inserting 
padding operations, which provide at least a portion of a skid region 
between the identified preceding operation and the ambiguity creating 
location, into the code subsequent to the identified operation, (p. 46, 

left col., section 1, line 6-8, "...insert explicit NOP 
instructions in the stream to prevent hazards../'; p. 47, 
left col., 3 rd para., "...the ability to insert an instruction 
into the middle of an already scheduled block.. .scheduled 
above a branch..." The examiner asserts that such insertion 
of instruction is a result of determining that an 
unambiguous interval between the ambiguity creating 
location and the identified operation is insufficient to 
cover an expected detection latency for the identified 
preceding operation, therefore such determination is 
inherent) . 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Bala et al. into the teachings of Anderson et 
al. to include identifying an ambiguity creating location subsequent to the identified preceding 
operation determining that an unambiguous interval between the ambiguity creating location 
and the identified operation is insufficient to cover an expected detection latency for the 
identified preceding operation; and inserting padding operations, which provide at least a portion 
of a skid region between the identified preceding operation and the ambiguity creating location, 
into the code subsequent to the identified operation. The modification would be obvious to one 
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of ordinary skill in the art to want to effectively detect hazards as suggested by Bala et al. (p . 

47, left col., line 4-5, "...effectively reducing the' problem of 
structural hazard detection...") 

As per claim 64, 

the rejection of claim 19 is incorporated; see reason for rejection of claim 63 of identifying. 

As per claim 65, the rejection of claim 64 is incorporated; 
further Anderson et al. disclose 

- ignoring a second execution event if an ambiguity creating location is 
encountered while backtracking (col . 23, line 5, "...events can be 
ignored...") . 

As per claim 66, the rejection of claim 64 is incorporated; further Anderson et al. disclose 

- encountering an ambiguity creating location while backtracking; and bridging the 
ambiguity creating location using branch history information (col . 25, line 
17-22, "For each instruction executed in the trace, wprk 
backwards to determine path segments until either: (a) the 
global branch history bits are exhausted...") . 

As per claim 67, the rejection of claim 64 is incorporated; 
Anderson et al. do not specifically disclose 

- identifying ambiguity creating locations. 
However, Bala et al. disclose further comprising 
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- identifying ambiguity creating locations in the sequence of operations ( p . 47, 

left col., 3 rd para., "...the ability to insert an instruction 
into the middle of an already scheduled block... scheduled 
above a branch..." The examiner asserts that in order to 
insert instruction in the stream, it is inherent the 
identifying of ambiguity creating locations exists.). 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Bala et al. into the teachings of Anderson et 
al. to include identifying ambiguity creating locations in the sequence of operations. The 
modification would be obvious to one of ordinary skill in the art to want to effectively detect 
hazards as suggested by Bala et al. (p. 47, left col., line 4-5, "...effectively 
reducing the problem of structural hazard- detection...") 



As per claim 68, the rejection of claim 67 is incorporated; 

Anderson et al: do not specifically disclose inserting padding operations. 

However, Bala et al. disclose 

- inserting one or more padding operations into the sequence of operations 
between a first of the identified target operations and a first of the identified 
ambiguity creating locations to cover an expected detection latency of the first 
identified target operation (p. 4 6, left col., section 1, line 6-8, 
"...insert explicit NOP instructions in the stream to prevent 
hazards..."; p. 47, left col., 3 rd para., "...the ability to 
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insert an instruction into the middle of an already 
scheduled block... scheduled above a branch..."). 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Bala et al. into the teachings of Anderson et 
al. to include inserting one or more padding operations into the sequence of operations between 
a first of the identified target operations and a first of the identified ambiguity creating locations 
to cover an expected detection latency of the first identified target operation. The modification 
would be obvious to one of ordinary skill in the art to want to effectively detect hazards as 
suggested by Bala et al. (p. 47, left col., line 4-5, "...effectively reducing 
the problem of structural hazard detection...") 

As per claim 69, the rejection of claim 46 is incorporated; 
Anderson et al. do not specifically disclose 

- inserting padding operation to provide a skid region. 
However, Bala et al. dislcose 

- inserting one or more padding operations between the operation and a 
first of the identified ambiguity creating locations that is subsequent to the 
operation, wherein the one or more padding operations provide at least a 
portion of a skid region between the operation and the first identified 
ambiguity creating location sufficient to cover an expected detection 
latency Of the operation (p. 46, left col., section 1, line 6-8, 
"... insert explicit NOP instructions in the stream to prevent 
hazards..."/ p. 47, left col., 3 rd para., "...the ability to 



Application/Control Number: 10/050,358 Page 22 

Art Unit: 2191 

insert an instruction into the middle of an already 
scheduled block.. .scheduled above a branch...".) 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Bala et al. into the teachings of Anderson et 
al. to include inserting padding operation to provide a skid region. 

The modification would be obvious to one of ordinary skill in the art to want to effectively detect 
hazards as suggested by Bala et al. (p. 47, left col., line 4-5, "...effectively 
reducing the problem of structural hazard detection...") 

. 4. Claims 50-54, and 61 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ronstrom (US PGPub. No. 2002/0010913) in view of Bala et al. ("Efficient Instruction 
Scheduling Using Finite State Automata"). 

t 

As per claim 50, Ronstrom discloses a computer program product encoded in one or more 
computer readable media, the computer program product (p. 3, [0037], line 2-3, "... 
a computer program product... loadable into the memory.. ") comprising: 
an execution sequence of operations (p. 4, [0063], line 3-4, "... a machine 
code running on a standard processor..."); 
Ronstrom does not specifically disclose 

- Inserting padding instruction to provide a skid region. 
However, Bala et al. disclose 

- one or more padding operations following a first operation of the execution 
sequence, the padding operations providing an unambiguous skid region 
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of the execution sequence between the first operation and a subsequent 
ambiguity creating location to provide a displacement between the 
ambiguity location and the first particular operations to cover an expected 
detection latency of the first operation (p. 46, left col., section 1, 
line 6-8, "... insert explicit NOP instructions in the stream 
to prevent hazards../'; p. 47, left col., 3 rd para.,; p. 47, 
3 rd para., line 6-10, "...insert instruction...when an 
instruction is speculatively scheduled above a branch../' 
The examiner asserts that a branch is an ambiguity creating 
location. ) . 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Bala et al. into the teachings of Ronstrom to 
include padding instructions between some particular operations and the ambiguity creating 
locations to create a skid region. The modification would be obvious to one of ordinary skill in 
the art to want to effectively detect and reduce hazards as suggested by Bala et al. (p . 47, 
left col., line 4-5, "...ef f ectively reducing the. problem of structural 
hazard detection...") 

As per claim 51, the rejection of claim 50 is incorporated; further Ronstrom discloses the first 
operation includes a memory access operation (p. l, [0012], line 9-13, "... 
detecting cache miss penalty... generating dummy instruction code for 
lowering cache miss penalty and inserting the same..." The examiner 
asserts that operations related to cache miss are memory access 
operations.) 
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As per claim 52, the rejection of claim 50 is incorporated; 

further Bala et al. discloses the padding operations include nops (p. 46, section 1, 
line 7, "...insert explicit NOP instruction.. . " ) 

As per claim 53, the rejection of claim 50 is incorporated; further Ronstrom discloses the 
unambiguous skid region does not include an ambiguity creating location ( (p . 4 6, 

section 1, line. 7, "...insert explicit NOP instruction..." The examiner 
asserts that inserted NOPS does not create ambiguity.) 

As per claim 54, the rejection of claim 50 is incorporated; further Ronstrom discloses the one or 
more computer readable media are selected from the set of a disk, tape, magnetic, 
optical, semiconductor or electronic storage medium (p. 3, [0039], line 7-8, "... 
floppy discs and hard drives..." The examiner asserts that a hard drive 
is a magnetic storage medium.) 

As per claim 61 , it is the apparatus claim that recites the same limitation as claim 50 and is 
rejection for the same reason set forth for the rejection of claim 50. 

Response to Arguments 

In the remark, 
Applicant argues: 
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1) Per independent claims 1, 16-19, and 59 (including corresponding depend claims), Anderson 
does not support "backtracking a displacement within an unambiguous skid region from a 
detection point in the code coinciding with the detection of the execution event to a preceding 
operation." 

Examiner's response: 

1) The Applicant has indicated support for the above limitation can be found at paragraph 1023. 
Upon reviewing the specification, it appears that the amended claims 1, 19, 46 and 59 fail to 
claim what the invention is intended for. Performing backtracking a displacement within an 
unambiguous skid region is straight forward as admitted by the applicant (see paragraph [1022], 
lines 4-6, "Absent the ambiguity creating location, backtracking from the miss detection to load 
instruction is straightforward"). As the applicant admitted, therefore such technique is quite 
straightforward and should not to be considered as inventive. The purpose of the invention is 
not to solve the problem of performing backtracking in an unambiguous skid region. 

Applicant argues: 

2) Anderson does not disclose the limitation of "classifying the execution event as ambiguous or 
unambiguous". 

Examiner's response: 

2) To the best of the examiner's understanding the specification has no disclosure of classifying 
an event as ambiguous or unambiguous. It is not clear what is an ambiguous or unambiguous 
event. An event provides information regarding the status of a system. Information provided by 
an event is specific. Not sure why an event can be either ambiguous or unambiguous. 



i 
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Applicant argues: 

3) Anderson reference teaches using a statistically based tool; therefore, it does not support the 
claims limitation. 
Examiner's response: 

3) Per Specification, [1028], "...Any of a variety of conventional profiling method may be 
employed. For example... a statistically sampled occurrence..." shows the instant application 
uses statistically based tool as well. 

Applicant argues: 

4) Per Applicant's arguments for claims 63-69. 
Examiner's response: 

4) Please refer to the 35 U.S.C. 112 rejections of claims 3, 31 , 60, 63-69 in this Office Action. 
Applicant argues: 

5) Per claims 50 and 61 , the Applicant argues, "Claims 50 and 61 are concerned with insertion 
of padding operations to eliminate ambiguity creating locations such as branch target that can 
create an ambiguity when backtracking to associate an event with an operation that caused the 
event." Further, there is no motivation to combine the two references of Ronstrom and Bala. 
Examiner's response: 

5) The claim language of claims 50 and 61 does not include any specific language related to 
any backtracking to associate an event with an operation that caused the event. Any argument 
related to any backtracking to associate an event with an operation that caused the event is 
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considered outside the scope of the claim limitations. The motivation to combine the two 
reference is to reduce hazards as states in the rejections. 



Conclusion 

THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Philip Wang whose telephone number is 571-272-5934. The examiner 
can normally be reached on Mon - Fri 8:00 - 4:00PM. Any inquiry of general nature or relating 
to the status of this application should be directed to the TC2100 Group receptionist: 571-272- 
2100. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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